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CLAIMS 

What is claimed is: 

^^J^ A method Ipf forming a programmable logic array (PLA), comprising: 
receiving aldescription of functionahty to be implemented by the PLA; 
preparing aiPLA model that contains only programmable connections 
necessary to implerment the described functionality; 
1 0 selectively abiding programmable connections to the PLA model to allow 

for programming of other functionality. 

2. The method of claim 1, wherein the step of selectively adding 
programmable connecxions includes adding programmable connections such 

1 5 that the PLA programmed with the described functionality has certain 

performance characteristics, and wherein the PLA programmed with other 
functionality has the sarne performance characteristics. 

3. The method of cl^im 1, wherein the PLA model has a non-regular 
20 physical structure. 

4. The method of claun 1, further including: 
receiving a minimiirn performance goal; 

after selectively adodng programmable connections, testing the PLA 
25 model to determine if it meets or exceeds the minimum performance goal; 

if the PLA design exceeds the minimum performance goal, selectively 
adding further programmable connections until the PLA model just meets or 
only minimally exceeds the minimum performance goal. 



30 
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5. The method of claim 1, wherein: 



the 



e step of receiving includes receiving a plurality of descriptions of 
functionality, each description to be independently implemented by the PLA; 

the step of preparing includes preparing a PLA model where the PLA 
model conliains only the programmable connections necessary to implement the 
described finctionality of the descriptions. 



6. The method of claim 1, further including: 
evaluating the description to determine if pre-array or post-array logic is 

10 useful. 

7. The meVhod of claim 1, wherein: 
selectively adding programmable connections includes adding 

programmable connections for shared and spare terms. 

15 

8. The method of claim 1, wherein: 
selectively adding programmable connections includes adding 

programmable connections for complementing terms. 

20 9. The method o^claim 1, wherein: 

selectively adding programmable connections includes adding 
programmable connections for complementing parts of product terms. 

10. The method of claim 1 , wherein: 
25 the programmable connections each include a storage device and a 

logic gate; and 

the PLA includes p^duct terms and sum terms formed with gate trees. 

yL A method of forming\a programmable logic array (PLA), comprising: 
30 receiving a description of functionality to be implemented by the PLA; 
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pVeparing a PLA model with a depopulated array; 

selectively re-populating the array in the PLA model to allow for 

\ 

programmmg of other functionality. 
5 12, The method of claim 1 1, wherein the depopulated array is an AND array. 

13. The method of claim 11, wherein the depopulated array is an OR array. 

14. The method of claim 1 1 , wherein the array has a non-regular physical 
10 structure. 



\^ A method of forming a programmable logic array (PLA), comprising: 

receiving a description of functionality to be implemented by the PLA; 

preparing a PLA model sized to accommodate the described 
functionality and! fully populated with programmable connections; 

removing tfrom the PLA model all programmable connections not 
necessary to implement the described functionality; 

selectively adding programmable connections to the PLA model; and 

building a RLA based on the PLA model. 



16. The method pf claim 15, wherein the step of selectively adding includes 
selectively adding pipgrammable connections to the PLA model for shared and 
spare product terms. 

25 17. The method o^claim 15, wherein the step of building includes building a 
PLA having a non-regular physical structure. 



A method of forfaiing a programmable logic array (PLA), comprising: 
receiving a plurality of descriptions of functionality to be implemented 
30 by the PLA; 
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p?teparing a PLA model that contains only programmable connections 
necessary to implement the described functionality of the descriptions; and 

selectively adding programmable connections to the PLA model to allow 
for programming of other functionality. 
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A meihod of forming a programmable logic array (PLA), comprising: 
receiving a plurality of descriptions of functionality to be implemented 
by the PLA; 

preparibg a PLA model where the PLA model is sized to accommodate 
the largest described functionality in the plurality of descriptions; 

removing from the PLA model programmable connections not necessary 
to implement thp described functionality of the descriptions. 

20. The method of claim 19, further including: 

selectively adding programmable connections to the PLA model to allow 
for programming lof other functionality. 




A method of forming a programmable logic array (PLA), comprising: 
receiving aldescription of functionality to be implemented by the PLA; 
determininaif pre-array or post-array logic will be useful to enhance the 
speed or reduce the \izG of the PLA; 

preparing a t^A model based upon the step of determining. 



25 



22. The method onclaim 21, wherein the step of preparing further includes: 
preparing a PLA model with at least a partially depopulated array. 



23. The method of c^aim 21 , further including building the PLA based on 
the PLA model. 
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2^/ \ An integrated circuit, comprising: 

\a programmable logic array (PLA) having a non-regular structure. 

\ 

25. The integrated circuit of claim 24, wherein: 

t^e PLA has been depopulated to include only programmable 
connectidns necessary to implement certain functionality to be implemented by 



the PLA. . 

V 

26. The integrated circuit of claim 24, wherein the PLA includes: 

\ 

1 0 programmable connections necessary to implement certain known 

\ 

functionality to be implemented by the PLA; and 

programmable connections strategically selected to accommodate future 
programming of other functionality, but that do not amount to full population of 

programmable connections. 

\ 
\ 

15 \ 

27. The intiegrated circuit of claim 24, wherein the PLA includes: 



progranlmable connections that include a storage device and a logic 



gate; and 



product terms and sum terms formed with gate trees. 



28. The integBated circuit of claim 24, wherein the PLA includes 
programmable connections that include: 
a pair of storage devices; and 
a multiplexer. 



29. The integrated circuit of claim 24, wherein the PLA includes: 

an AND array that includes programmable connections that each include 

a pair of storage devices and a multiplexer; and 

an OR array tmt includes programmable connections that each include 
30 only one storage device and a logic gate. 
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30. Thi& integrated circuit of claim 24, wherein the PLA is constructed so 
that it maimains its performance characteristics on reprogramming. 



ri . An integrated circuit, comprising: 
5 a programmable logic array (PLA) depopulated to include programmable 

connections only where required to implement certain known functionality and 
selectively minimally repopulated to accommodate future programming of other 
functionality. 

10 32. The intejp-ated circuit of claim 3 1 , wherein: 

the PLA programmed with the known functionality has certain 
performance characteristics, and wherein the PLA programmed with other 
functionality has the same performance characteristics. 

15 33. The integraied circuit of claim 3 1 , wherein: 

the programmable connections include a storage device and a logic gate; 
the PLA includes product terms and sum terms formed with gate trees. 

34. The integrated circuit of claim 33, wherein: 

20 the storage dewce is one of a latch or a flip-flop; and 

the logic gate is an OR gate. 

35. The integrated circuit of claim 33, wherein: 

the storage device\is one of a latch or a flip-flop; and 
25 the logic gate is a multiplexer. 

36. The integrated circuit of claim 31, wherein: 

the programmable confiections include a pair of storage devices and 
a multiplexer. 

30 
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37. TRe integrated circuit of claim 31, wherein the PLA includes: 
anl\ND array with a first type of programmable connection; and 
an ©R array with a second type of programmable connection. 

38. The i^itegrated circuit of claim 31, wherein the PLA includes: 

an AND array with programmable connections that each include a pair 
of storage devices and a multiplexer; and 

an ORlarray with programmable connections that each include only one 
storage deviceland a logic gate. 

39. The integrated circuit of claim 3 1 , wherein the PLA includes: 
programmable connections for shared terms, spare terms, and complemented 
terms. 



15 An integrated circuit, comprising: 

a programraable logic array (PLA) having a depopulated array that 
includes programmable connections only where required to implement certain 
known functionalityland selectively minimally repopulated to accommodate 
future programming ^f other functionality. 

20 

41 . The integrated ^ircuit of claim 40, wherein the depopulated array is an 
AND array. 

42. The integrated ciiipuit of claim 40, wherein the depopulated array is an 
25 OR array. 




A programmable logic array, including: 

programmable connections that include a storage device and a logic 
gate; and 

30 product terms that incl\ide a gate tree. 
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44. The programmable logic array of claim 43, wherein: 
the storage device is one of a latch or a flip-flop; 
th^ logic gate is one of a multiplexer or an OR gate. 

A programmable logic array, including: 

progr^mable connections that include a pair of storage devices and 
a multiplexer!^ 

46. The programmable logic array of claim 45, further including: 
10 product terms formed with AND trees; and 

sum terms formed with OR trees. 
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^ , A programViable logic array (PLA), including: 

an AND arrW that includes a first type of programmable connection; and 
an OR array mat includes a second type of programmable connection. 
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48. The PLA of clkim 47, wherein: 

the first type of programmable connection includes a pair of storage 
devices and a multiplexer; 

the second type cff programmable connection includes only one storage 
device and a logic gate. 



49. A computer readable storage medium having instructions stored therein 
to be used in forming a programmable logic array (PLA), which instructions 
25 when executed by a computer cause the computer to perform the steps of: 

receiving a description of functionality to be implemented by the PLA; 
preparing a PLA model that contains only programmable connections 
necessary to implement the described functionality; 

selectively adding proglrammable connections to the PLA model to allow 
30 for programming of other functionality. 
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50. \A computer readable storage medium having instructions stored therein 
to be used in forming a programmable logic array (PLA), which instructions 
when executed by a computer cause the computer to perform the steps of: 

receiving a description of functionality to be implemented by the PLA; 
5 preparing a PLA model with a depopulated array; 

selectVvely re-populating the array in the PLA model to allow for 
programming \f other functionality. 
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